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POSITION COMPUTATION IN A POSITIONING SYSTEM 
USING SYNCHRONIZATION TIME BIAS 



RELATED APLICATIONS 
[0000] This application claims priority to U.S. Provisional Application Serial No. 
60/408,614, filed on September 5, 2002. 

TECHNICAL FIELD 

[0001] This disclosure relates to positioning systems and, more particularly, to the 
computation of position solutions for mobile receivers. 

BACKGROUND 

[0002] The Global Positioning System (GPS) is a satellite navigation system designed 
to provide position, velocity and time information almost anywhere in the world. GPS 
was developed by the Unites States Department of Defense, and currently includes a 
constellation of twenty-four operational satellites. Other types of satellite navigation 
systems includes the Wide Area Augmentation System (WAAS), the Global Navigation 
Satellite System (GLONASS) deployed by the Russian Federation, and the Galileo 
system planned by the European Union. 

[0003] A variety of receivers have been designed to decode the signals transmitted from 
the satellites for the purposes of determining position, velocity or time. In general, to 
decipher the signals and compute a final position, the receiver must acquire signals from 
the satellites in view, measure and track the received signals, and recover navigational 
data from the signals. By accurately measuring the distance from three different 
satellites, the receiver triangulates its position, i.e., solves for a latitude, longitude and 
altitude. In particular, the receiver measures distance by measuring the time required 
for each signal to travel from the respective satellite to the receiver. This requires 
precise time information. For this reason, measurements from a fourth satellite are 
typically required to help resolve time measurement errors, e.g., errors created by the 
inaccuracies of timing circuits within the receiver. 

[0004] In certain locations, e.g., urban environments with tall buildings, the receiver 
may only be able to acquire signals from three or less satellites. In these situations, the 
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receiver will be unable to resolve all four variables of the position solution: latitude, 
longitude, altitude, and time. If the receiver' is able to acquire signals from three 
satellites, for example, the receiver may forego an altitude calculation to resolve 
latitude, longitude and time. If less than three signals are available, the receiver may be 
unable to calculate its position. 

[0005] To address this limitation, many receivers employ hybrid location technology 
that makes use of signals from base stations of a wireless communication system. As 
with satellite signals, the hybrid receivers measure time delays of the wireless signals to 
measure distances from the base stations of the network. The hybrid receivers utilize 
the signals from the base stations, as well as any acquired signals from GPS satellites, to 
resolve the position and time variables. The hybrid location technique often allows a 
receiver to compute a position solution in a wide variety of locations where 
conventional positioning techniques would fail. In code division multiple access 
(CDMA) systems, for example, this base station measurement portion of this hybrid 
technique is referred to as Advanced Forward Link Trilateration (AFLT). 
[0006] The accuracy of the location solution determined by the receiver is affected by 
the degree of time precision within the system. In synchronized systems, such as 
existing CDMA systems, the timing information communicated by the cellular base 
stations is synchronized with the timing information from the GPS satellites, allowing 
precise time to be available throughout the system. In some systems, such as the Global 
System for Mobile Communications (GSM), the timing information is not synchronized 
between the base stations and the GPS satellites. In these systems, Location 
Measurement Units (LMUs) are added to the existing infrastructure to provide precise 
timing information for the wireless network. 

SUMMARY 

[0007] In general, this disclosure is directed to techniques for computing a positioning 
solution for a mobile unit. In particular, the techniques allow for, and resolve, a 
synchronization bias that may define a difference between a system time for a satellite 
navigation system and a system time for a wireless communication system. Using a 
time bias, referred to herein as a "synchronization bias," the techniques may improve 
the accuracy and reliability of the position solution provided by the mobile unit. 
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[0008] For example, in one embodiment, a method comprises receiving signals from a 
satellite navigation system and signals from a wireless' communication system, and 
determining a position solution for a mobile unit as a function of the of signals using a 
synchronization bias that defines a difference between a system time for the satellite 
navigation system and a system time for the wireless communication system. 
[0009] In another embodiment, a method comprises receiving sets of position related 
measurements for a device, the measurements of each of the sets having a common bias 
with respect to the measurements of the other set. The method further comprises 
determining a position solution for the device as a function of the measurements and the 
common bias. 

[0010] In another embodiment, a method comprises receiving a request from a mobile 
unit operating within an environment having a satellite navigation system and a wireless 
communication system, and communicating to the mobile unit, in response to the 
request, synchronization bias data that constrains a system time of the satellite 
navigation system as a function of a system time of the wireless communication system. 
[0011] In another embodiment, a system comprises a server to store synchronization 
bias data that defines a difference between a system time for a satellite navigation 
system and a system time for a wireless communication system. The system further 
comprises a mobile unit to receive the synchronization bias data from the server, and 
determine a position solution as a function of the synchronization bias data and signals 
received from the satellite navigation system and the wireless communication system. 
[0012] In another embodiment, an apparatus comprises one or more antennas to receive 
signals from a satellite navigation system and a wireless communication system. The 
apparatus further comprises a processor to determine a position solution for a mobile 
unit as a function of the signals using a synchronization bias that defines a difference 
between a system time for the satellite navigation system and a system time for the 
wireless communication system. 

[0013] In another embodiment, a computer-readable medium comprises instructions for 
causing a programmable processor to determine a position solution for a mobile unit as 
a function of signals received from a satellite navigation system, signals received from a 
wireless communication system, and a synchronization bias that defines a difference 
between a system time for the satellite navigation system and a system time for the 
wireless communication system. 
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[0014] In another embodiment, a computer-readable medium comprises data structure 
to store one tir more synchronization biases for computing position solutions for one or 
more mobile units, where each of the synchronization biases defines a difference 
between a system time for a satellite navigation system and a system time for a wireless 
communication system. 

[0015] The details of one or more embodiments of the invention are set forth in the 
accompanying drawings and the description below. Other features, objects, and 
advantages of the invention will be apparent from the description and drawings, and 
from the claims. 

BRIEF DESCRIPTION OF DRAWINGS 

[0016] FIG. 1 is a block diagram illustrating an example system in which a mobile unit 
computes a position solution using a synchronization bias that constrains a system time 
for a wireless communications system with respect to a system time for a satellite 
navigation system. 

[0017] FIG 2 is a block diagram illustrating an example embodiment of the mobile unit. 
[0018] FIG 3 is a flow chart illustrating an example mode of operation of the mobile 
unit. 

[0019] FIG 4 is a flowchart further illustrating an exemplary process for calculating a 
pseudorange for a given satellite according to techniques described herein. 

DETAILED DESCRIPTION 

[0020] FIG. 1 is a block diagram illustrating an example synchronous environment 2 in 
which a mobile unit 4 makes use of a "synchronization bias" to compute a position 
location. Environment 2 is referred to as a synchronous environment in that satellite 
navigation system 5 and communication network 7 are designed to have synchronous 
system times. In other words, satellites 6 and base stations 8 are designed to produce 
precisely synchronized timing information. Nevertheless, mobile unit 4 allows for, and 
resolves, a synchronization bias that may define a difference between the system time 
for satellite navigation system 5 and the system time for wireless communication system 
7. An example of satellite navigation system 5 is the Global Positioning System (GPS) 
developed by the Unites States Department of Defense. Other types of satellite 
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navigation systems includes the Wide Area Augmentation System (WAAS), the Global 
Navigation Satellite System (GLONASS) deployed by the Russian Federation, and the 
Galileo system planned by the European Union. 

[0021] Mobile unit 4 employs techniques to compute a positioning solution based on 
signals 10, 12 received from satellites 6 and base stations 8, respectively. Mobile unit 4 
acquires signals 10 from satellites 6 in view, and measure distance from each satellite by 
measuring the time required for each signal to travel from the respective satellite to 
mobile unit 4. Similarly, mobile unit 4 receives signals 12 from base stations 8 of 
wireless communication system 7, and measure distances from base stations 8 based on 
the time required for each wireless signal to travel from the base stations to the mobile 
unit. Mobile unit 4 resolves position and time variables based on the measurements. 
[0022] The techniques employed by mobile unit 4 are based on the recognition that 
even in a synchronous environment 2, a synchronization error, i.e., a synchronization 
bias, may exist between the system times of satellite navigation system 5 and a wireless 
communication system 7. This time difference may result from a number of factors, 
such as different propagation delays in timing circuits employed by mobile unit 4 to 
process the different types of signals 10, 12. Other causes for the synchronization bias 
include common propagation delays within transmitters of base stations 8, and the fact 
that signals 12 from base stations 8 tend to arrive at mobile unit 4 at a much lower 
elevation angle than signals 10 from satellites 8. This lower elevation angle may cause 
signals 12 from base stations 8 to bounce off more objects (not shown) within 
environment 2 than signals 10 from satellites 6, leading to excess measurement signal 
path-lengths in the timing information computed by mobile unit 4 for base stations 8. 
[0023] Accordingly, the synchronization bias can be viewed as a common bias between 
two systems, i.e., the satellite navigation system 5 and the wireless communication 
system 7 to which satellites 6 and base stations 8 belong, respectively. In other words, 
from the perspective of mobile unit 4, a common synchronization bias may exist 
between the two systems 5, 7, even though the systems are designed to operate 
synchronously in time. 

[0024] In cases where systems 5,7 are considered very well synchronized, hybrid 
positioning techniques can be used to solve for a single receiver time in addition to 
latitude, longitude and altitude. In cases where the two system times are not well 
synchronized, referred to herein as asynchronous environments, asynchronous 
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techniques may be used to resolve independent system times, but require an additional 
measurement by mobile unit 4 to produce accurate results. For example, the 
asynchronous techniques may require at least five measurements for resolution of five 
independent variables: latitude, longitude, altitude, precise time for the satellites, and 
precise time for the wireless network. Altitude-aiding techniques may be used to 
provide an extra measurement for use in calculating the position solution, thereby 
reducing the number of measurements needed. Nevertheless, synchronous techniques 
using altitude-aiding may require three measurements, while asynchronous techniques 
require an additional fourth measurement to compute an accurate position solution. 
[0025] In these situations, mobile unit 4 may nevertheless compute an accurate position 
solution by utilizing a defined constraint that relates the system times, thereby allowing 
resolution of a position solution using asynchronous techniques without requiring an 
additional independent measurement. Specifically, to compensate for this 
synchronization error between systems 5, 7, mobile unit 4 employs location techniques 
that allow a synchronization bias to express the time for one of the systems 5, 7 of 
synchronous environment 2 as a function of the time for the other system. As one 
example, the synchronization bias may define the system time for one of systems 5, 7 as 
within a defined range from the system time of the other system. For example, mobile 
unit 4 may be configured to define the system time for network communication system 
7 as within a time delta, e.g., ± 1 microsecond, from the system time of the satellite 
navigation system 5. As another example, the synchronization bias may define system 
time for one of systems 5, 7 as a time offset from the system time of the other system. 
In this manner, the techniques allow the synchronization bias to be constrained, and 
allow the times of the systems to be related in accordance with a single equation that 
may be used in lieu of an additional measurement to calculate an accurate position 
solution. 

[0026] As described in detail below, mobile unit 4 may use this additional constraint to 
compute a position solution. In particular, mobile unit 4 may compute the position 
solution as if environment 2 were an asynchronous environment, i.e., an environment 
having different times for satellite navigation system 5 and wireless communication 
network 7, but constrains the system times in accordance with the defined 
synchronization bias. Consequently, mobile unit 4 is referred to herein as capable of 
operating in a "semi-synchronous" mode to compute a position solution in synchronous 
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environment 2. This technique may allow mobile unit 4 to compute a position solution 
with greater accuracy in a wide variety (Sf locations where conventional position 
calculation techniques would fail or produce less accurate results. 

[0027] In addition, mobile unit 4 may incorporate Receiver Autonomous Integrity 
Monitoring (RAIM) functionality that enables the mobile unit to validate the position 
and time solutions derived from each of received signals 10, 12. As described above, 
the successful acquisition of signals 10, 12 from at least four sources is generally 
required for mobile unit 4 to compute a complete position solution. The acquisition of 
five or more signals 10, 12 provides for redundant measurements, and often allows 
mobile unit 4 to detect the presence of an erroneous measurement from one or more 
signals, depending on the total number of signals acquired. Mobile unit 4 may utilize 
the redundant measurements to detect an erroneous measurement from one or more of 
the signals, either from the GPS system or the wireless communication system, and to 
isolate the measurement from the position solution computation. 

[0028] According to the techniques described herein, mobile unit 4 may be able to 
utilize the defined synchronization bias to apply RAIM or similar techniques in 
environments where such techniques would be indeterminate. For example, the 
additional constraint defined by the synchronization bias may allow mobile unit 4 to 
apply RAIM when only four signals are acquired. In this environment, the additional 
constraint can be used to provide the redundancy that would otherwise be provided by 
the fifth satellite signal. If mobile unit 4 acquires more than five signals, the mobile unit 
may apply conventional RAIM techniques, and may incorporate the constraining 
synchronization bias into the validation process. 

[0029] Mobile unit 4 may receive synchronization bias data from a component of 
wireless communication system 5, such as one of base stations 8. In particular, wireless 
communication system 5 may include one or more servers 14 to maintain and store 
synchronization bias data. Server 14 may store data that defines a system-wide 
synchronization bias. In addition, server 14 may store data defining a set of 
synchronization biases, and may associate the synchronization biases with identifiers for 
a plurality of mobile units 4. In other words, server 14 may maintain synchronization 
bias data that is specific to the particular mobile unit 4. In this manner, the 
synchronization bias data may compensate for fine difference in timing circuits, timing 
calibration, and other variations between mobile units 4. Further, server 14 may store 
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synchronization bias data for different regions, e.g., groups of cells, within wireless 
network 5. Consequently, server 14 may arrange the synchronization bias data in 
accordance with identifiers for the respective regions of the wireless communication 
system. 

[0030] Server 14 may store the synchronization bias data in a variety of forms, 
including data storage files, or one or more database management systems (DBMS) 
executing on one or more database servers. The database management systems may be 
a relational (RDBMS), hierarchical (HDBMS), multidimensional (MDBMS), object 
oriented (ODBMS or OODBMS) or object relational (ORDBMS) database management 
system. The data could, for example, be stored within a single relational database, such 
as SQL Server™ from Microsoft Corporation. 

[0031] Mobile unit 4 may take the form of any one of a variety of mobile receivers 
capable of receiving satellite navigation signals 10, as well as wireless communication 
signals 12, for computing a position solution. Examples include a enabled mobile 
phone, a handheld receiver, a receiver mounted within a vehicle, such as an airplane, 
automobile, truck, tank, ship, and the like. Base stations 8 may communicate with 
mobile unit 4 in accordance with any one of a number of wireless communication 
protocols in a synchronous environment. One common wireless communication 
protocol is code division multiple access (CDMA) in which multiple communications 
are simultaneously conducted over a radio-frequency (RF) spectrum. In a CDMA 
environment, the techniques may be viewed as a mechanism for enhanced Advanced 
Forward Link Trilateration (AFLT). Other examples include Global System for Mobile 
Communications (GSM), which uses narrowband time-division multiple access for 
communicating data, and General Packet Radio Service (GPRS). In some 
embodiments, mobile unit 4 may integrate both a GPS receiver and a wireless 
communication device for voice or data communication. 

[0032] FIG 2 is a block diagram illustrating an example mobile unit 4 in further detail. 
In general, mobile unit 4 includes a satellite positioning system (SPS) antenna 20, RF 
antenna 34, down converter 22, analog-to-digital converter (ADC) 26, memory 28, and 
digital signal processor (DSP) 30 for receiving and acquiring signals 10, 12 from 
satellites 6 and base stations 8, respectively. 

[0033] Down converter 22 receives signals 10 from satellites 8 via SPS antenna 20, and 
convert the signals from an SPS carrier frequency to a baseband frequency for 
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processing. Down converter 22 may first convert the signals 10 to an intermediate 
frequency for conditioning, and then convert the conditioned Signal to the baseband 
frequency. Alternatively, down converter 22 may implement a zero intermediate 
frequency (ZBF) architecture for direct conversion to baseband. Similarly, down 
converter 32 converts signals 12 received from RF antenna 34 to a baseband frequency. 
Although a common antenna may be used for satellite and cellular communications, 
separate antennas may be preferred because the cellular signals 12 and satellite signals 
10 typically use different RF bands. 

[0034] ADC 26 samples the baseband signals to produce digitized representations of the 
signals, and stores the digitized representations in memory 28. For example, memory 
28 may store a contiguous set of digitized data, typically corresponding to a duration of 
approximately 100 ms to 1 second of the baseband signal, or longer, for use by DSP 30 
during the acquisition process. 

[0035] DSP 30 uses the digitized representations of the signals, as well as the 
synchronization bias as an additional constraint, to compute a position solution. In 
particular, DSP 30 may apply asynchronous position solution techniques to compute 
system times for satellite navigation system 5 and wireless communication network 7, 
but constrains the system times in accordance with the defined synchronization bias. 
Consequently, DSP 30 operates in a semi-synchronous mode to compute a position 
solution in synchronous environment 2. 

[0036] DSP 30 may store data defining the synchronization bias within memory 28, 
internal on-chip memory, or other suitable computer-readable media. In other words, 
the synchronization bias may be hard-coded within mobile unit 4. Alternatively, DSP 
30 may receive via RF antenna 34 synchronization bias data from a component of 
wireless communication system 8, such as a base station controller (not shown). 
[0037] DSP 30 typically operates according to executable instructions fetched from a 
computer-readable medium. Examples of such media include random access memory 
(RAM), read-only memory (ROM), non-volatile random access memory (NVRAM), 
electrically erasable programmable read-only memory (EEPROM), flash memory, and 
the like. Although described in reference to a digital signal processor, other forms of an 
embedded processor or controller can be used within mobile unit 4. 
[0038] FIG 3 is a flow chart further illustrating exemplary operation of mobile unit 4. 
To compute a position solution, mobile unit 4 receives satellite signals 10 from satellite 
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navigation system 5 via SPS antenna 20 (42), and receives RF signals 12 from wireless 
communication system 7 via wireless modem 32 and RF antenna 34 (44). 
[0039] In addition, mobile unit 4 receives synchronization bias data that defines a 
difference between a system time for satellite navigation system 5 and a system time for 
wireless communication system 7 (46). As described above, the synchronization bias 
may define the system time for one of systems 5, 7 as within a defined range from the 
system time of the other system. As another example, the synchronization bias may 
define system time for one of systems 5, 7 as a time offset from the system time of the 
other system. Mobile unit 4 may receive the data from a component of wireless 
communication system 5, such as one of base station 8, which may retrieve the 
synchronization bias data from a central database. Alternatively, mobile unit 4 may 
retrieve the synchronization bias data from internal memory, as described above in 
reference to FIG. 2. 

[0040] Based on the received signals and the defined synchronization bias, mobile unit 
4 computes the system times for system 5,7 and a position solution (48). For example, 
mobile unit 4 may determine system times, a latitude, a longitude and an altitude for 
mobile unit 4 as a function of the acquired signals and the constraint defined by the 
synchronization bias data. Mobile unit 4 may apply asynchronous techniques to 
compute the position, making use of the constraining relationship defined between the 
system times for satellite navigation system 5 and wireless communication system 7 
based on the synchronization bias. 

[0041] FIG 4 is a flowchart further illustrating an exemplary mode of operation of 
server 14. Initially, server 14 receives a request from mobile unit 4 for synchronization 
data, typically via one or more base stations 8 (60). In response, server 14 may identify 
the requesting mobile unit 4, and the region of wireless communication network 5 
within which the mobile unit is currently operating (62). Next, server 14 retrieves 
synchronization bias data, e.g., from a database, and communicates the data to mobile 
unit 4 (64, 66). As described above, server 14 may retrieve and communicate a system- 
wide synchronization bias, a synchronization bias specific to the requesting mobile unit, 
a synchronization bias specific to the current region, or combinations thereof. 
[0042] In addition, once the mobile unit 4 has computed a position solution, server 14 
may receive data that describes a computed synchronization bias (68). In other words, 
mobile unit 4 may make use of the synchronization bias, e.g., a range of system time 
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difference, to resolve the actual system times of systems 5, 7. Server 14 may receive 
data defining the computed synchronization bias, and may update the database based on 
the received data (70). Server 14 may compare the computed synchronization bias to a 
predetermined threshold, e.g., a threshold difference in system times for synchronous 
environment 2 (72), and may issue a service message to a manufacturer or service 
provider for wireless communication system 7 based on the comparison (74). The 
service message may describe a determined functional status of one or more 
components within wireless communication system 7. 

[0043] Although the techniques have been described generally in reference to 
computation of a position solution by a mobile unit, e.g., mobile unit 4 of FIG. 1, the 
techniques may be readily applied by positioning engines of other devices. For 
example, the techniques may be applied by other devices to assist in computation of 
position solutions for mobile units, e.g., distributed location servers, Position 
Determination Entities (PDEs), Location Measuring Units (LMUs), Serving Mobile 
Location Centers (SMLCs), Wireless Location Gateways (WLGs), Mobile Location 
Centers (MLCs), and the like. 

[0044] Various embodiments have been described. These and other embodiments are 
within the scope of the following claims. 
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